課程名稱 |
離散數學 Discrete Mathematics |
開課學期 |
99-2 |
授課對象 |
電機工程學系 |
授課教師 |
郭斯彥 |
課號 |
EE2008 |
課程識別碼 |
901E21100 |
班次 |
02 |
學分 |
2 |
全/半年 |
半年 |
必/選修 |
必修 |
上課時間 |
星期一7,8(14:20~16:20) |
上課地點 |
博理114 |
備註 |
本課程以英語授課。 總人數上限:50人 |
Ceiba 課程網頁 |
http://ceiba.ntu.edu.tw/992DM |
課程簡介影片 |
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
課程大綱
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
課程概述 |
The Foundations: Logic, Sets and Functions
The Fundamentals: Algorithms, the Integers, and Matrices
Mathematical Reasoning, Induction, and Recurrence relations
Counting
Discrete Probability
Advanced Counting Techniques
Relations
Graphs
Trees |
課程目標 |
Much of what students need to learn in this course is not really "discrete" mathematics. It includes a fair amount of continuous abstract mathematics, e.g. functions, and basic ability to read and write proofs. Our goal is to prepare students for upper division computer science and mathematics courses, including: automata theory, combinatorics and graph theory, algorithm analysis, operating systems, data base, compilers, artificial intelligence, graphics, etc. This course also provides a rigorous introduction to formal approaches to software development (specifications, verification, testing, etc.) useful in the software engineering sequence. I will try to relate the topics to computer science problems wherever possible. |
課程要求 |
Homeworks and/or Quizzes 20%
Midterm Exam 40%
Final Exam 40%
|
預期每週課後學習時數 |
|
Office Hours |
|
指定閱讀 |
Textbook: Kenneth H. Rosen
Discrete Mathematics and Its Applications
6th edition, McGraw-Hill
|
參考書目 |
none |
評量方式 (僅供參考) |
No. |
項目 |
百分比 |
說明 |
1. |
Homeworks and/or Quizzes |
20% |
|
2. |
Midterm Exam |
40% |
|
3. |
Final Exam |
40% |
|
|
週次 |
日期 |
單元主題 |
第1週 |
2/21 |
Overview, Logic and Sets(1.1-1.5, 2.1-2.2) |
第2週 |
2/28 |
放假 (和平紀念日) (Holiday) |
第3週 |
3/07 |
停課 (No Class) |
第4週 |
3/14 |
Logic and Sets (1.1-1.5, 2.1-2.2) |
第5週 |
3/21 |
Functions and Sequences (2.3-2.4, 3.2) |
第6週 |
3/28 |
Algorithms (3.1, 3.3-3.4) |
第7週 |
4/04 |
放假(兒童節) (Holiday) |
第8週 |
4/11 |
Number Theory (3.6-3.7) |
第9週 |
4/18 |
Mathematical Reasoning (1.6, 4.1, 4.3-4.4) |
第10週 |
4/25 |
Midterm exam |
第11週 |
5/02 |
Mathematical Reasoning (1.6, 4.1, 4.3-4.4) |
第12週 |
5/09 |
Counting (5.1-5.3) |
第13週 |
5/16 |
Counting (5.1-5.3) & Relations and Equivalence Relations (8.1-8.6) |
第14週 |
5/23 |
Relations and Equivalence Relations (8.1-8.6) |
第15週 |
5/30 |
Graphs (9.1-9.4, 9.6) |
第16週 |
6/06 |
放假(端午節) (Holiday) |
第17週 |
6/13 |
Graphs (9.1-9.4, 9.6) |
第18週 |
06/20 |
Final exam |
|